PED and POD partitions: Combinatorial proofs of recurrence relations

نویسندگان

چکیده

PED partitions are with even parts distinct while odd unrestricted. Similarly, POD have In [16] several recurrence relations for the number of n proved analytically. They similar to relation given by Euler's pentagonal theorem. We provide combinatorial proofs all these theorems and also theorem analytically in [11], which motivated [16]. Moreover, we prove combinatorially a [7], Beck-type identities involving partitions, other results about partitions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recurrence Relations and Two-Dimensional Set Partitions

In this paper, we consider a two-dimensional model for finite set partitions which arises in conjunction with a special case of a general non-linear recurrence. We investigate properties of some of the related counting sequences, including recurrences and generating functions. In particular, we obtain, by combinatorial arguments, some formulas relating these sequences to the Stirling numbers of...

متن کامل

Combinatorial proofs of generating function identities for F-partitions

In his memoir in 1984, George E. Andrews introduces many general classes of Frobenius partitions (simply F-partitions). Especially, he focuses his interest on two general classes of F-partitions: one is F-partitions that allow up to k repetitions of an integer in any row, and the other is F-partitions whose parts are taken from k copies of the nonnegative integers. The latter are called k color...

متن کامل

Combinatorial Proofs of Hook Generating Functions for Skew Plane Partitions

Sagan, B.E., Combinatorial proofs of hook generating functions for skew plane partitions, Theoretical Computer Science 117 (1993) 273-287. We provide combinatorial proofs of two hook generating functions for skew plane partitions. One proof involves the Hillman-Grass1 (1976) algorithm and the other uses a modification of Schiitzenberger’s (1963, 1977) “jeu de taquin” due to Kadell (to appear). ...

متن کامل

Application of Logic to Combinatorial Sequences and Their Recurrence Relations

2010 Mathematics Subject Classification. 03-02, 03C98, 05-02, 05A15, 11B50 . Partially supported by an ISF grant number 1101/06 and an ERC-2007-StG grant number 202405. Partially supported by the Fein Foundation and the Graduate School of the Technion Israel Institute of Technology. Partially supported by the Israel Science Foundation for the project “Model Theoretic Interpretations of Counting...

متن کامل

Definability of Combinatorial Functions and Their Linear Recurrence Relations

We consider functions of natural numbers which allow a combinatorial interpretation as density functions (speed) of classes of relational structures, such as Fibonacci numbers, Bell numbers, Catalan numbers and the like. Many of these functions satisfy a linear recurrence relation over Z or Zm and allow an interpretation as counting the number of relations satisfying a property expressible in M...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2023

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2022.113259